#define _CRT_SECURE_NO_WARNINGS 1

#include<stdio.h>

//int contine(char* str, char* sub)
//{
//	int i = 0;
//	int j = 0;
//	while (str[i] != '\0' && sub[j] != '\0')
//	{
//		if (str[i] == str[j])
//		{
//			j++;
//		}
//		i++;
//	}
//	if (sub[j] == '\0')
//	{
//		return 1;
//	}
//	else
//	{
//		return 0;
//	}
//}
//
//int main()
//{
//	int T = 0;
//	scanf("%d", &T);
//	for (int i = 0; i < T; i++)
//	{
//		int n = 0;
//		scanf("%d", &n);
//		char str[50] ="0";
//		scanf("%s", str);
//		/*if (contine(str, "DFS"))
//		{
//			printf("%d ", 1);
//		}
//		else
//		{
//			printf("%d ", 0);
//		}
//		if(contine(str,"dfs"))
//		{
//			printf("%d ", 1);
//		}
//		else
//		{
//			printf("%d ", 0);
//		}*/
//		printf("%d %d", contine(str, "DFS"), contine(str, "dfs"));
//		printf("\n");
//	}
//	return 0;
//}
//
//
//#include <stdio.h>
//#include <string.h>
//
//int containsSubsequence(char* str, char* sub) {
//	int i = 0, j = 0;
//	while (str[i] != '\0' && sub[j] != '\0') {
//		if (str[i] == sub[j] || str[i] == sub[j] + 32) { // Check for both uppercase and lowercase
//			j++;
//		}
//		i++;
//	}
//	return sub[j] == '\0';
//}
//
//int main() {
//	int T;
//	scanf("%d", &T);
//
//	while (T--) {
//		int n;
//		scanf("%d", &n);
//
//		char str[51];
//		scanf("%s", str);
//
//		int hasDFS = containsSubsequence(str, "DFS");
//		int hasdfs = containsSubsequence(str, "dfs");
//
//		printf("%d %d\n", hasDFS, hasdfs);
//	}
//
//	return 0;
//}
//
//#include <stdio.h>
//#include <string.h>
//
//int contains(char* s, char* sub)
//{
//	int i = 0, j = 0;
//	while (s[i] != '\0' && sub[j] != '\0')
//	{
//		if (s[i] == sub[j])
//		{
//			j++;
//		}
//		i++;
//	}
//	return sub[j] == '\0';
//}
//
//int main() {
//	int T = 0;
//	scanf("%d", &T);
//
//	for (int i = 0; i < T; i++)
//	{
//		int n = 0;
//		scanf("%d", &n);
//		char s[51];
//		scanf("%s", s);
//
//		int hasDFS = contains(s, "DFS") ? 1 : 0;
//		int hasdfs = contains(s, "dfs") ? 1 : 0;
//
//		printf("%d %d\n", hasDFS, hasdfs);
//	}
//	return 0;
//}




int main()
{
	int T = 0;
	scanf("%d", &T);
	while (T--)
	{
		int flag1 = 0;
		int flag2 = 0;
		int n = 0;
		scanf("%d", &n);
		char str[500]="0";
		scanf("%s", str);
		for (int i = 0; i < n; i++)
		{
			if (str[i] == 'D')
			{
				for (int j = i + 1; j < n; j++)
				{
					if (str[j] == 'F')
					{
						for (int k = j + 1; k < n; k++)
						{
							if (str[k] == 'S')
							{
								flag1 = 1;
							}
						}
					}
				}
			}
		}
		for (int i = 0; i < n; i++)
		{
			if (str[i] == 'd')
			{
				for (int j = i + 1; j < n; j++)
				{
					if (str[j] == 'f')
					{
						for (int k = j + 1; k < n; k++)
						{
							if (str[k] == 's')
							{
								flag2 = 1;
							}
						}
					}
				}
			}
		}
		printf("%d %d\n", flag1, flag2);
	}
	return 0;
}